Natasha berkahwin sebanyak 4 kali. Perkahwinan pertama beliau bertahan selama 4 bulan, diikuti perkahwinan kedua dengan ahli politik, Datuk Shahrin Zahari juga tidak bertahan lama. Beliau berkahwin dengan penyanyi hip hop Khalid Kamal atau Carleed Khaza yang juga bekas penyanyi kumpulan Phlowtron pada 15 April 2012. Dari tiga perkahwinannya, Natasha dikurniakan tiga anak—Nessa Helena, Naeema Khaleela dan Faatimah. Pasangan ini bercerai pada 2018.[6] Beliau berkahwin kali keempat dengan Noor Nashriq Sekarnor pada 7 Disember 2018.

Pada 2012 juga, beliau mengambil keputusan untuk berhijrah sekaligus meninggalkan bidang seni yang diceburi. Natasha yang kini tampil berpurdah pada Disember 2016.[7] Dalam satu temu bual bersama IKIM.fm pada 2017, Natasha berkongsi ceritanya yang pulang ke Australia untuk berjumpa dengan keluarga bukan beragama Islam termasuk bapanya sambil mendakwa layanan dari keluarganya amat berbeza.[8] Beliau turut mendakwa digelar Wahabi setelah berhijrah.[9]